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Abstract. The purpose of this paper is to collect the homotopical methods used in 
the development of the theory of flows initialized by author's paper "A model category 
for the homotopy theory of concurrency". It is presented generalizations of the classical 
Whitehead theorem inverting weak homotopy equivalences between CW-complexes using 
weak factorization systems. It is also presented methods of calculation of homotopy limits 
and homotopy colimits using Quillen adjunctions and Reedy categories. 
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1. Introduction 

The purpose of this paper is to collect the homotopical methods used in the development 
of the theory of flows initialized by author's paper A model category for the homotopy theory 
of concurrency |Gau03c] (see Tabled]). An overview of the theory of flows can be found in 
the two notes |Gau03a] and |Gau03bj . The purpose of this paper is not to give a course in 
abstract homotopy theory. Indeed, there already exist several good introductions to model 
category and more generally to abstract homotopy theory. For model category, see the 
short papers |DS95j |Hes02j . or the books |Hov99j and |Hir03j . For the relation between 
model category and simplicial set, see the book [GJ99]. For cofibration and fibration 
categories, see the book |Bau89| or the notion of ABC cofibration and fibration categories 
in |RB06j . For a more general setting allowing the development of the theory of derived 
functors and homotopy limits and colimits without any model category structure, see for 
example the books [ CS02] |DHKS04] . The original reference for model category is |Qui67| 
but Quillen's axiomatization is not used in this paper because it is obsolete. The Hovey's 
book axiomatization is preferred. 
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It is also required a good knowledge of basic category theory. Possible references are 
|ML98j |Bor94aj |Bor94bj and jBor94cj . 

The starting point is a complete cocomplete locally small category M. and a class of 
morphisms W (the weak equivalences) modelling an equivalence relation between these 
objects. One would like to consider them to be isomorphisms. It is always possible to 
formally invert the weak equivalences by considering the categorical localization A4[W^^] 
of the category M with respect to the morphisms of W. The categorical localization is 
equipped with a canonical functor M. — > A^[VV~^] which is the identity on objects and 
which is universal for the property of taking all morphisms of W to isomorphisms. The 
category A^[W~^] is difficult to understand since the class of morphisms from X to y is the 
quotient of the class of finite zig-zag sequences X = Xq < — > Xi . . . < — > Xn = Y, where the 
notation A < — > B means either a map from ^ to i? or a map from B to A, and where all 

backward maps (i.e. pointing to the left) are weak equivalences, divided by the equivalence 

/ 

relation generated by removing or adding an identity map, and the identifications A 

B Ji.C = A ^ c,A^B^A = A^^A8iidB^A^B = B'^B [ML98] pZ67] 
or |DHKS04] . The class of morphisms in A4[yV^^] between two objects needs even not be 
a set. Two problems related to the study of A^[yV'^-'^] are treated in this paper. 

First of all, it may be useful to construct notions of cylinder or cocylinder functors re- 
lated to W. This can be done by exhibiting a full subcategory Mgood of "good" objects of 
M. such that every object of 7W is weakly equivalent to a good object and such that one 
has an isomorphism of categories M.good/ J^good\y^~^] between the quotient of J^good 
by a congruence ~ generated by a cylinder or a cocylinder functor and the categorical 
localization Mgood^^^"^]- Of course, this situation is similar to the usual Whitehead state- 
ment inverting weak homotopy equivalences between CW-complexes in classical algebraic 
topology ( |Hat02j Theorem 4.5). The main tool used for this problem is the notion of weak 
factorization system. 

It may be also useful to calculate homotopy colimits and homotopy limits with respect 
to W. Let B he a, small category. Let be the category of functors from B to M. Let 
be the class of morphisms / : D — > of such that for every object h of B, the 
map fb ■ Df, ^ Ef, is a weak equivalence: let us call such a morphism an objectwise weak 
equivalence. The constant diagram functor Diag : M is defined by Diag(X);, = X 

for every object b of B and T)i&g{X)^ = Idx (the identity of X) for every morphism (j) 
of B. It has both a left adjoint and a right adjoint since A4 is complete and cocomplete, 
calculating respectively the colimit functor and the limit functor from Ad'^ to A^. It also 
induces a functor hoDiag : 7V4[W~^] 7V4^[Wg^] between the localized categories because 
of the universal property satisfied by 7W[>V~^]. The problem is then to give an explicit 
description of the left and right adjoints of hoDiag, if they exist. There is a considerable 
mathematical literature about the subject. Connections between this problem and model 
category theory will be succinctly described. In particular, the Reedy approach will be 
discussed. The last section is devoted to the detailed description of several examples. 

2. Whitehead theorem and weak factorization system 

Let i : A — > B and p : X — > Y be maps of the category A4. Then i has the left lifting 
property (LLP) with respect to p (or p has the right lifting property (RLP) with respect 
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Table 1 . Summary of use of homotopical facts in homotopy theory of flows 



to i) if for every commutative square 




there exists a morphism g called a lift making both triangles commutative. 



Definition 2.1. |AHRT02] A weak factorization system is a pair {C,TZ) of classes of 
morphisms of A4 such that the class £. is the class of morphisms having the LLP with 
respect to TZ, such that the class TZ is the class of morphisms having the RLP with respect 
to C and such that every morphism of A4 factors as a composite rol with I ^ L and r € 7^. 
The weak factorization system is functorial if the factorization roi can be made functorial. 

If ii' is a set of morphisms of M , then the class of morphisms of M that satisfy the RLP 
with respect to every morphism of K is denoted by 'm.]{K) and the class of morphisms of 
M that are transfinite compositions of pushouts of elements of K is denoted by ce\\{K). 
Denote by coi{K) the class of morphisms of ^A that satisfy the LLP with respect to every 
morphism of inj(X). 

In a weak factorization system {C,TZ), the class C (resp. TZ) is completely determined 
by TZ (resp. £). The class of morphisms £ is closed under composition, pushout, retract 
and binary coproduct. In particular, one has the inclusion cell(i^) C cof(i^). Dually, the 
class of morphisms TZ is closed under composition, pullback, retract and binary product. 

Definition 2.2. Let A be a subcategory of M. Then an object W is «;-small relative to A 
for some regular cardinal k if for every X-sequence with X > n 

Xo^Xi^X2^ >Xp^... (/3<A) 
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such that Xp+i is in A for every ordinal f3 such that (3 + 1 < A, the set map 

lim^^^ A^(W, X/j) ^A{W,luIl^^^Xf^) is bijective. An object W is small relative to A if 
it is K-small relative to A for some regular cardinal k. 

A set K of morphisms of A4 permits the small object argument if the domains of the 
morphisms of K are small relative to cell(i^). In such a situation, the pair of classes 
of morphisms {co{{K),inj{K)) can be made a functorial weak factorization system using 
the small object argument ([Hir03] Proposition 10.5.16, |Hov99j Theorem 2.1.14). And 
moreover, every morphism of coi(K) is then a retract of a morphism of cell(i^) ( |Hov99j 
Corollary 2.1.15). 

Definition 2.3. A functorial weak factorization system (C, TZ) is cofibrantly generated if 
there exists a set K of morphisms of A4 permitting the small object argument such that 
C = cof(X) and TZ = ini(K). In this case, one explicitly supposes that the functorial 
factorization is given by the small object argument described in [Hir03j Proposition 10.5.16 
or |Hov99j Theorem 2.1.14, and not by any other method. 

Definition 12.31 appears in [BekOOj in the context of locally presentable category in the 
sense of |AR94| as the notion of small weak factorization system. The reason of this 
terminology is that in a locally presentable category, every set of morphisms permits the 
small object argument. Indeed, every object of such a category is K-presentable for a big 
enough regular cardinal k, and therefore K-small relative to the whole class of morphisms. 
So: 

Proposition 2.4. i ^BekOO] Proposition 1.3) For every set of morphisms K of a locally 
presentable category, the pair of classes of morphisms (cof (X), inj(i^)) is a cofibrantly 
generated weak factorization system. 

For the sequel, let us fix a functorial weak factorization system {C,TZ). 

Definition 2.5. Let X be an object of A4. The cylinder object of X with respect to C is 
the functorial factorization 

XeX i!(!^£^ CylAX) X 

of the map Idx ®Mx : XQ)X — > X by the morphism a{ldx ®ldx) : X(BX — > Cyl£(X) 
of C composed with the morphism /?(Idx©Idx) : Cyl^^X) — > X of TZ. 

Definition 2.6. An object X of M. is cofibrant with respect to C if the unique morphism 
fx '■ — > X, where is the initial object of M, is an element of C Denote by Mcof the 
category of cofibrant objects with respect to C. 

Definition 2.7. Let f,g:X^Y be two morphisms of M. A left homotopy with respect 
to C from f to g is a morphism H : Cyl^ X — > Y such that 

H o a{ldx © Idx) = f ®g- 
This defines a reflexive and symmetric binary relation. The transitive closure is denoted by 
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It is clear that the weak factorization system (£, TZ) induces a weak factorization system 
denoted in the same way on the full subcategory of cofibrant objects with respect to C. 
One then obtains the: 

Theorem 2.8. |KR05j One has: 

• The binary relation ~£ does not depend on the choice of the functorial factorization. 

• The equivalence relation ~£ is a congruence. 

• Every object of A4 is isomorphic in A4[TZ^^] to a cofibrant object with respect to C 

• The category M.cof/^^c cL^d A4cof[TZ ^ are isomorphic. 

• The category A4cof[TZ^^] is locally small. 

The class of morphisms TZ plays the role of weak equivalences in Theorem 12.81 This is 
exactly the situation encountered by Y. Lafont and F. Metayer in [Met03j |LM06j |Laf06] 
[Met 07] in their study of higher dimensional rewriting systems using w-categories. 

It is possible to dualize these results by working in the opposite category A4°p and by 
considering the weak factorization system {TZ°p,C°p). By definition, a fibrant object of A4 
with respect to £ is a cofibrant object of A4"^ with respect to Tl"^. The path object Path^ X 
of X with respect to C is the cylinder object CyljrX of X with respect to TZ"^. Finally, 
a right homotopy with respect to C between two maps f,g:X^Yis& left homotopy 
between /°^, g"^ : Y ^ X with respect to TZ^^. The transitive closure of this binary 
relation is denoted by ~£- obtains the following theorem, in which the role of weak 
equivalences is now played by the morphisms of C: 

Theorem 2.9. |KR05] One has: 

• The binary relation ~£ does not depend on the choice of the functorial factorization. 

• The equivalence relation ~£ is a congruence. 

• Every object of M is isomorphic in Ai[C^^] with a fibrant object with respect to C 

• The category M.fih/^^c ^'^'^ -^fibiC-^^] o,re isomorphic, where Aijib is the full sub- 
category of fibrant objects with respect to C. 

• The category ^Afih[J~.~^] is locally small. 

The interest of the dual theorem is that it can be improved as follows: 

Theorem 2.10. [GauOGaj Suppose that the weak factorization system (C,TZ) is cofibrantly 
generated and that every map of C is a monomorphism. Then the inclusion functor ^A fn, C 
Ai induces an equivalence of categories Mjit/ A4[C~^]. In particular, the category 
Ai[C^^] is locally .small. 

Theorem 12.101 is proved using a fibrant replacement functor Rc : M ^ Mfib defined by 
factoring the natural map X — > 1 from an object X to the terminal object as a composite 
X — > Rc{X) — > 1 using the weak factorization system {jC,TZ). The factorization must be 
obtained using the small object argument. It is then possible to prove that the functor Rc 
is inverse to the inclusion functor up to isomorphism of functors. 

Theorem 12.101 is actually used in [Gau06aJ with Ai replaced by the full subcategory 
of cofibrant objects of a model category in the sense of Definition 13. 1[ It enables us to 
prove a Whitehead theorem for the full dihomotopy relation on flows (see |Gau05dj for an 
informal introduction about dihomotopy of flows). By [GauOSb] . the dihomotopy relation 
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on the category of flows does not correspond to any model category structure in the sense 
of Definition 13.11 but it can be fully described using the weak S-homotopy model structure 
constructed in |Gau03cj and an additional weak factorization system modelling refinement 
of observation. 

3. Model category and Quillen adjunction 

It is introduced in this section the fundamental tool of model category and Quillen de- 
rived functor. The difference with the preceding section is that we now have two weak 
factorization systems interacting with each other and which are related to the class of weak 
equivalences. 

Definition 3.1. A model category is a complete and cocomplete category Ai equipped with 
three classes of morphisms (Cof,Fib, W) (resp. called the classes o/ cofibrations, fibrations 
and weak equivalences ) such that: 

(1) the class of morphisms W is closed under retracts and satisfies the 2- out- of- 3 prop- 
erty i.e.: if f and g are morphisms of M such that g o f is defined and two of f, g 
and g o f are weak equivalences, then so is the third. 

(2) the pairs (Cof PI W, Fib) and (Cof , Fib n W) are both functorial weak factorization 
systems. 

The triple (Cof, Fib, W) is called a model structure. An element o/CofnW is called a trivial 
cofibration. An element o/FibPlW is called a trivial fibration. The categorical localization 
Ho(A1) := A^[yV'~-'^] is called the homotopy category of M.. The model category M. is 
cofibrantly generated if both weak factorization systems (Cof fl W, Fib) and (Cof, Fib n W) 
are cofibrantly generated. 

It is introduced in |Gau03cj a cofibrantly generated model structure for the study of 
concurrency. The objects are called flows, they are actually categories without identity 
maps enriched over compactly generated topological spaces (more details for this kind of 
topological spaces in [BroSS] |'May99] , the appendix of [Lew78j and also the preliminaries of 
|Gau03cj ). The weak equivalences are the morphisms of flows inducing a bijection between 
the sets of objects and a weak homotopy equivalence between the spaces of morphisms; the 
fibrations are the morphisms of flows inducing a fibration on the space of morphisms; finally 
the cofibrations are determined by the left lifting property with respect to trivial fibrations. 
Another cofibrantly generated model category relevant for concurrency theory is the model 
structure constructed by K. Worytkiewicz on cubical sets |Wor06j . The common feature 
of the two model structures is that the directed segment is not equivalent to a point. It is 
very important for the preservation of the causal structure of the underlying time fiow. See 
the long introduction of |Gau06a| for further explanations. 

An object X of a model category M is cofibrant (resp. fibrant) if and only if it is cofibrant 
with respect to Cof (resp. fibrant with respect to Cof R W). The canonical morphism 
X functorially factors as a composite — > X'^°-l' ^ X of a cofibration — > 
followed by a trivial fibration X"^"-^ X. Symmetrically, the canonical morphism X ^ 1 
functorially factors as a composite X X^^^ ^ 1 of a trivial cofibration X X^"^^ 
followed by a fibration X^^^ — > 1. 
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Definition 3.2. The functor X i— > X'^"-^ is called the cofibrant replacement functor. The 
functor X i-^ X-^*^ is called the fibrant replacement functor. 

Proposition 3.3. / |Hov99j Theorem 1.2.10 and |Hir03j Theorem 8.3.9) Let M he a model 
category. Let Mcofjib be the full subcategory of cofibrant-fibrant objects of Ai. Then the 
inclusion functor Aicof Jib C A4 induces an equivalence of categories Mcofjib/^— Ho(A^) 
where the congruence ~ is left homotopy with respect to Cof , or equivalently right homotopy 
with respect to Cof fl W (the two congruences coincide on cofibrant-fibrant objects). In 
particular, the homotopy category Ho(A1) is locally small. 

The model category A4 is left proper (resp. right proper) if every pushout (resp. pullback) 
of a weak equivalence along a cofibration (resp. fibration) is a weak equivalence. A model 
category is proper if it is both left and right proper. 

The following proposition explains the relation between properness, fibrancy and cofi- 
brancy. It can also be viewed as a method of construction of weak equivalences. 

Proposition 3.4. (Reedy) /^ [Hir03] Proposition 13.1.2) Let M be a model category. Then 

• Every pushout of a weak equivalence between cofibrant objects along a cofibration is 
a weak equivalence. 

• Every pullback of a weak equivalence between fibrant objects along a fibration is a 
weak equivalence. 

The two consequences of Proposition 13.41 are: 

• A model category where all objects are cofibrant (like the model category of sim- 
phcial sets [GJ99]) is left proper. 

• A model category where all objects are fibrant (like the model category of compactly 
generated topological spaces |Hov99] or the model category of flows [Gau03c| ) is 
right proper. 

The model categories of simplicial sets, of compactly generated topological spaces and 
of flows are actually all of them proper, i.e. both left and right proper. 

Proposition and Definition 3.5. /' |Hir03j Proposition 8.5.3 and Proposition 8.5.4) ^ 
Quillen adjunction is a pair of adjoint functors F : M. N : G between the model 
categories A4 and M such that one of the following equivalent properties holds: 

(1) F preserves both cofibrations and trivial cofibrations. 

(2) G preserves both fibrations and trivial fibrations. 

(3) F preserves both cofibrations between cofibrant objects and trivial cofibrations (D. 
Dugger). 

(4) G preserves both fibrations between fibrant objects and trivial fibrations (D. Dugger). 
One says that F is a left Quillen functor. One says that G is a right Quillen functor. 
Moreover, any left Quillen functor preserves weak equivalences between cofibrant objects 
and any right Quillen functor preserves weak equivalences between fibrant objects. 

The branching space functor from the category of flows to the category of compactly 
generated topological spaces, defined in ^GauOScJ and studied in [GauOSej is an example of 
left Quillen functor if the category of flows is equipped with the weak S-homotopy model 
structure constructed in |Gau03c| and if the category of compactly generated topological 
spaces is equipped with the usual Quillen model structure. 
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Let F : Ai ^ Af : G he a Quillen adjunction between the model categories AA and 
Af. The cofibrant replacement functor takes weak equivalence to weak equivalence by 
the 2-out-of-3 property. So the functor F o {—Y°-^ : A4 ^ M induces a unique functor 
JjF : Ho(A4) — > Ho (A/") making the following diagram commutative 



M 



Fo{-) 



-)cof 



■J\f 



«A1 



Ho(M) 



LF 



because of the universal property satisfied by Ho(7Vl). In the same way, the fibrant re- 
placement functor takes weak equivalence to weak equivalence by the 2-out-of-3 property. 
So the functor G o (— )-^*'' : Af ^ M induces a unique functor RG : Ho(7\/) Ho^M) 
making the following diagram commutative 



■M 



*A1 



Ho(A^) — — - Ho(>[) 

because of the universal property satisfied by Ho(A/'). 

Definition 3.6. The functor hF : Ho{Ai) Ho(AA) is called the total left derived functor 
of F. The functor RG : Ho(7V) — > Ho(A4) is called the total right derived functor of G. 

The following theorem is the main tool for the sequel: 

Theorem 3.7. (Quillen) (^ |Hov99| Lemma 1.3.10 or |Hir03| Theorem 8.5.18) The pair of 
functors hF : Ho(A^) Ho(AA) : RG is a categorical adjunction. 

The natural transformation ^ Id induces a natural transformation Li*" o ij^ = 

if^o F o (— )™-^ =^ ij\foF. Of course, if F already preserves weak equivalences, then one has 
the isomorphism of functors LFoi^vi — ij\foF. And the natural transformation Id =^ {—)^^^ 
induces a natural transformation ij^ o G ^ iM o G o (— )-^*^ = RG o ij^. And if G already 
preserves weak equivalences, then one has the isomorphism of functors iM o G = RG o ij^/. 

In fact, the functor JjF : Ho(Al) — Ho(A/') is the right Kan extension of the functor 
ij\j- o F : M. ^ Ho (TV) along the canonical functor i_M '■ M. —>■ Ho(A4) and the functor 
RG : Ho(A/') Ilo{M) is the left Kan extension of the functor ij^ ° G : M ^ Ho(A^) 
along the canonical functor ij\f : N ^ Ho(AA). So the functor LF o ij^ is the closest 
approximation of F preserving weak equivalences and the functor RG o ij^ is the closest 
approximation of G preserving weak equivalences. 

If F\ and F2 are two composable left Quillen adjoints, then F\ o F2 is a left Quillen 
adjoint and the natural transformation Fi o {—Y"^ o F20 {—Y°^ =^ Fio F20 {—Y°^ induces 
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an isomorphism of functors L(Fi) o L(F2) — L(Fi o F2). Similarly, if Gi and G2 are two 
composable right Quillen adjoints, then Gi o G2 is a right Quillen adjoint and the natural 
transformation Gi o G2 o =^ Gi o (— )-^*^ o (^2 o (— )'^*'' induces an isomorphism of 

functors R(Gi o G2) = R(Gi) o R(G2). See |Hov99j Theorem 1.3.7 for further details. 

4. HOMOTOPY LIMIT AND HOMOTOPY COLIMIT 

We want to give in this section constructions of homotopy limits and homotopy colimits 
in the following situations: 

• a construction of holirn for every cofibrantly generated model category A4 

• a construction of holim for every cofibrantly generated model category Ai such that 

A4 is locally presentable 

• a construction of holirn when ,B is a Reedy category with fibrant constants 

• a construction of holim when S is a Reedy category with cofibrant constants. 

It is not always possible to get such a situation. Hence the interest of other approaches 
like [CS02] [DHK S04] . the simplicial technique of |Hir03j Chapter 18 and the technique of 
frames of [Hir03] Chapter 19. 

Before going further, it may be useful to point out that the homotopy category of any 
model category is weakly complete and weakly cocomplete. Weak limit and weak colimit 
satisfy the same property as limit and colimit except the unicity. Weak small (co)products 
coincide with small (co)products. Weak (co)limits are constructed using small (co)products 
and weak (co)equalizers in the same way as (co)limits are constructed by small (co)products 
and (co) equalizers ( |ML98| Theorem 1 pl09). And a weak coequalizer 



is given by a weak pushout 



f,9 



B 



D 



D 



if Mb) 



And finally, weak pushouts (resp. weak pullbacks) are given by homotopy pushouts (resp. 
homotopy pullbacks) by |Ros05] Remark 4.1. See also [HelSSj Chapter III. 

Let us come back now to homotopy limits and colimits. The principle, exposed in this 
section, for calculating holirn is the construction of a model structure on the category of 



^ The construction requires that the class of weak equivalences satisfies the solution set condition. J. 
Rosicky has a proof that every locally presentable cofibrantly generated model category has an accessible 
class of weak equivalences. Thus in particular, it satisfies the solution set condition: these two conditions 
are not equivalent; a large cardinal axiom is needed for the converse [RT95] . If A4 is left proper and 
simplicial, then [HovOl) Proposition 3.2 provides an accessible functor from Ai to simplicial sets detecting 
weak equivalences. So by |AR94^ Corollary 2.45, the class of weak equivalences satisfies the solution set 
condition since the class of weak equivalences of simplicial sets is accessible ( [BekOO] Example 3.1 and [11171] 
p72] '). 
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diagrams Ai such that the colimit functor lim : Ai — > A4 becomes a left Quillen functor. 
Symmetrically, the principle for calculating holim is the construction of a model structure 
on the category of diagrams Ai^ such that the limit functor lim : A4 becomes a right 

Quillen functor. Indeed, if the categorical adjunction lim : A4 : Diag is a Quillen 

adjunction, then the natural transformation hoDiag =^ hoDiag oHo((— )'^*^) = RDiag is an 
isomorphism of functors. So the left adjoint of hoDiag exists by Theorem 13.71 and is the 
homotopy colimit. And if the categorical adjunction Diag : A4 ^ : lim is a Quillen 
adjunction, then the natural transformation LDiag = hoDiag oHo((— )'^°-^) =^ hoDiag is an 
isomorphism of functors as well. So the right adjoint of hoDiag exists by Theorem 13.71 and 
is the homotopy limit. A straightforward consequence is: 

Proposition 4.1. A total left derived functor commutes with homotopy colimits. A total 
right derived functor commutes with homotopy limits. 

Proposition 14.11 is used in the proofs of [ GauOScj Lemma 8.6 and [GauOScj Lemma 8.7. 
The following proposition gives an example of calculation of homotopy colimit, used in 
[(^auOBej Theorem 9.3 and in |Gaun7bj Theorem 7.8: 

Proposition 4.2. f |Hir03j Proposition 18.1.6 and Proposition 14-3.13) The homotopy col- 
imit of a diagram of contractihle topological spaces over B is homotopy equivalent to the 
classifying space of B /^[ Hir03j Chapter I4 or fSeg681 |Qui73| for a definition of the clas- 
sifying space). In particular, if B has an initial or a terminal object, then this homotopy 
colimit is contractihle as well. 

There exist two general theorems providing model structures on such that the colimit 
functor (resp. the limit functor) is a left (resp. right) Quillen functor. The following 
theorem ensures the existence of homotopy colimit for any cofibrantly generated model 
category Ai and for any small category B: 

Theorem 4.3. (" [HirOS] Theorem 11.6.1, Theorem 11.6.8 and Theorem 13.1.14) Let us 

suppose Ai equipped with a cofibrantly generated model structure. Then there exists a 
unique model structure on Ai^ such that the fibrations are the objectwise fibrations and 
the weak equivalences the objectwise weak equivalences. Moreover, one has: 

• Every cofibration of this model structure is an objectwise cofibration. 

• This model structure is cofibrantly generated. 

• The colimit functor lim : Ai^ Ai is a left Quillen functor. 

• If A4 is left proper (resp. right proper, proper), then so is Ai'^ . 

The following theorem ensures the existence of homotopy limit for any cofibrantly gen- 
erated model category A\ with Ai locally presentable with a class of weak equivalences 
satisfying the solution set condition and for any small category B: 

Theorem 4.4. (Unknown reference) Let us suppose Ai locally presentable and cofibrantly 
generated. Then there exists a unique model structure on Ai^ such that the cofibrations 
are the objectwise cofibrations and the weak equivalences the objectwise weak equivalences. 
Moreover, one has: 

• Every fibration of this model structure is an objectwise fibration. 
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• This model structure is cofibrantly generated. 

• The limit functor lim : —)■ M is a right Quillen functor. 

Theorem 14.41 is a direct consequence of a theorem due to J. Smith and exposed in [BekOO] 
Theorem 1.7. Theorem 14.41 is very close to the statement of |Lur06] Proposition A. 3. 3. 3. 
Theorem 14. 31 and Theorem l4.4l can be apphed to the case of category of simphcial presheaves 
|MLM94] . The model structure of Theorem 14.31 is then known as the Bousfield-Kan model 
structure and the model structure of Theorem 14.41 is then known as the Heller model 
structure [Hel88j . 

These two model structures are complicated to use since their respectively cofibrant 
and fibrant replacement functors are not easy to understand. The Reedy theory that 
is going to be exposed now is much simpler. This new approach allows to work with 
model categories which are not necessarily cofibrantly generated: it is useful for example 
for [GauOSa] Theorem IV. 3. 10 where the model category M is the Str0m model category 
structure of compactly generated topological spaces with the homotopy equivalences as 
weak equivalences [Str66! |Str68j [S tr72j jColOGj . But it requires a particular structure on 
the small category B: 

Definition 4.5. Let B he a small category. A Reedy structure on B consists of two sub- 
categories B- and B^, a function d : B — > A called the degree function for some ordinal A, 
such that every non-identity map in 0+ raises degree, every non-identity map in B- lowers 
degree, and every map f & B can be factored uniquely as f = goh with h G B- and g G B^ . 
A small category together with a Reedy structure is called a Reedy category. 

Let B he a Reedy category. Let b be an object of B. The latching category d{B+lb) 
at b is the full subcategory of the comma category containing all the objects except 

the identity map of b. The matching category d{biB-) at b is the full subcategory of the 
comma category blB- containing all the objects except the identity map of b. 

Definition 4.6. Let M be a complete and cocomplete category. Let B be a Reedy cate- 
gory. Let b be an object of B. The latching space functor is the composite Lh : — > 
ji^d(B+ib) — ^ where the latter functor is the colimit functor. The matching space func- 
tor is the composite Mf, : — > J^^^'^^^-) — > JkA. where the latter functor is the limit 
functor. 

The Reedy model structure of is then constructed as follows: 

• The Reedy weak equivalences are the objectwise weak equivalences. 

• The Reedy cofibrations are the morphisms of diagrams from X to y such that for 
every object b oi B the morphism U^j^x Li^Y — > 1^ is a cofibration of M. 

• The Reedy fibrations are the morphisms of diagrams from X to y such that for 
every object b of B the morphism — > Yf, x Mi,y Mf^X is a fibration of M. 

Theorem 4.7. (D.M. Kan) f ]Hir03] Theorem 15.3.4, Theorem 15.3.15 and Theorem 15.6.- 
27) Let B be a Reedy category. Let M. be a model category. The objectwise weak equivalences 
together with the Reedy cofibrations and the Reedy fibrations assemble to a structure of model 
category. Moreover, one has: 



The Str0m model category is conjecturally not cofibrantly generated. 
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• If Ai is a cofibrantly generated for which there are a set I of generating cofihrations 
whose domains and codomains are small relative to I and a set J of generating 
trivial cofihrations whose domains and codomains are small relative to J , then the 
Reedy model structure is cofibrantly generated. 

• If Ai is left proper (resp. right proper, proper), then so is A4^ . 

• A morphism of diagrams from X to Y is a trivial Reedy cofibration if and only if 
for every object b of B the morphism \-iLi,x LbY — ^ Yi, is a trivial cofibration of 
M. 

• A morphism of diagrams from X to Y is a trivial Reedy cofibration if and only if 
for every object b of B the morphism Xj, — > Yi, Xjvf^y Mi,X is a trivial fibration of 
M. 

Theorem 14. 71 is used in |Gau05ej Theorem 8.4 and in |Gau06b] Theorem 8.1, Theorem 8.2 
and Theorem 8.3. 

The calculation of homotopy colimits is then possible in the following situation: 

Theorem 4.8. (" IHirOSj Proposition 15.10.2 and Theorem 15.10.8) Let B he a Reedy cate- 
gory. Then the following conditions are equivalent: 

• For every fibrant object X of every model category Ad, the diagram Diag(X) is 
Reedy fihrant (one says that the category B has fibrant constants J. 

• For every object b ofB, the matching category d{blB-) is either empty or connected. 

• For every model category Ai, the categorical adjunction lim : Ai'^ «^ A4 : Diag is a 
Quillen adjunction. 

The statements of |Gau05ej Theorem 7.5 and of |Gau06b] Corollary 7.4 exhibit non-trivial 
examples of small categories having fibrant constants: the Reedy categories are constructed 
from the category of simplices, i.e. from the order complex |Qui78| , of a locally finite poset. 
These constructions are reused in the proof of |Gau07b] Theorem 7.8. 

The dual statement allows the calculation of homotopy limits: 

Theorem 4.9. ( ]Hir03] Proposition 15.10.2 and Theorem 15.10.8) Let B he a Reedy cate- 
gory. Then the following conditions are equivalent: 

• For every cofibrant object X of every model category Ai, the diagram Diag(X) is 
Reedy cofibrant (one says that the category B has cofibrant constants^. 

• For every object b of B, the latching category d{B^lb) is either empty or connected. 

• For every model category Ai, the categorical adjunction Diag : A4 <^ Ai'^ : lim is a 
Quillen adjunction. 

5. Application of the Reedy theory to the homotopy theory of flows 

The following situations are applications of Theorem 14.81 and of Theorem 14.91 to the 
homotopy theory of flows. 

Homotopy pushout. Let A, B and C be three cofibrant objects of Ai. The colimit of 
the diagram A < — B — > C is a homotopy colimit as soon as one of the map B ^ A or 
S — > C is a cofibration. In particular, consider an objectwise weak equivalence / from a 
diagram Xi : Ai < — Bi — > Ci to a diagram X2 : A2 ^ B2 ^ C2 such that the objects 
Ai,Bi,Ci,A2,B2,C2 are cofibrant and such that the maps Bi — > Ci are cofihrations for 
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i = 1,2. Then lim / : limXi limX2 is a weak equivalence of M ( |Hov99] Lemma 5.2.6 
called the cube lemma by M. Hovey). The proof consists of considering the Reedy category 
1 : < — 1 — > 2 with the degree equal to the corresponding object. In particular, the small 
category 2 has fibrant constants. By Theorem 14.81 the colimit functor lim : A4'^ ^ A4 is 
therefore a left Quillen adjoint. One has the equalities 

• MqX = M2X = 1 and MiX = Xq 

• LqX = LiX = and L2X = Xi 

• MoY = M2Y = 1 and MiY = Yq 

• LqY = LiY = and L2Y = Yi. 

Thus, a map of diagrams f : X ^ Y is a Reedy cofibration if and only if /q : Xq — > Yq 
and /i : Xi Yi are cofibrations and the map X2 ^1 —> 1^2 is a cofibration. So 
with the hypothesis above, the diagrams X and Y are both Reedy cofibrant. Thus, the 
colimit functor takes the objectwise weak equivalence / to a weak equivalence lim/ and 
the colimits of the diagrams X and Y give their homotopy colimit. This technique is used 
in the proof of |Gau05cj Lemma 8.5. 

Homotopy colimit of tower of cofibrations between cofibrant objects. Let {An 

^n+i)n>o be a family of cofibrations between cofibrant objects. Then the colimit lirn An 
is a homotopy colimit. It suffices to consider the Reedy category — > 1 — 2 — > . . . 
All matching categories are empty so this category has fibrant constants. And LqA = 0, 
LnA = An-i for any n > 1. So the tower is Reedy cofibrant. Hence the colimit gives the 
homotopy colimit. 

Homotopy colimit of tower of cofibrations in a left proper model category. Let 

{An A„_(_i)„>o be a family of cofibrations. Assume Ai left proper. Then the colimit 
lirn An is a homotopy colimit again. We do not suppose anymore the objects Ai cofibrant 
but we must suppose M. left proper. The situation is very close to the preceding situation. 
In fact, one is reduced to working in the comma category AqIAI after a clever argument 
due to D. M. Kan using left properness (see [Hir03] Proposition 17.9.3). This technique 
is used in the proof of |Gau05ej Theorem 11.2 and in the proof of jGau06b] Theorem 9.1. 
What matters is the left properness of the category of flows which is proved in [Gau07a] 
Theorem 7.4. 

Homotopy pullback. Let A, B and C be three fibrant objects of ^A. The limit of the 
diagram A — > B < — C is a homotopy limit as soon as one of the maps A ^ B 01 
B -i— C is a fibration. This situation is used for the proof of |Gau05a| Theorem IV. 3. 14 
where the model category M is again the Str0m model category structure of compactly 
generated topological spaces with the homotopy equivalences as weak equivalences |Str66] 
[St768] [StF72] . 

Homotopy limit of tower of fibrations between fibrant objects. Let {An+i 
An)n>o be a family of fibrations between fibrant objects. Then the limit lim An is a homo- 
topy limit. This situation is used for the proof of [Gau05a] Theorem IV. 3. 10. 

Homotopy limit of tower of fibrations in a right proper model category. Let 

{An-\-i An)n>o be a family of fibrations. Assume right proper. Then the limit lim An 
is a homotopy limit. 
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Category of simplices and of cubes and homotopy colimit. Let K he a simplicial 
set [GJ99J- Consider the category AK of simplices of K defined as follows (A[n] being the 
n-simplex): the objects are the maps A[n] K and the morphisms are the commutative 
diagrams of simplicial sets 

A[m] ^ A[n] 




K 



In other terms, AK is the comma category AlK where A is the small category such that 
the presheaves over A are the simplicial sets. Then 

Proposition 5.1. i ^Hir03| Proposition 15.10.4) Let K be a simplicial set. The category of 
simplices AK is a Reedy category which has fibrant constants. 

Similarly, let be a precubical set, that is a cubical set without degeneracy maps |BH81] 
[GauOTb] ■ Let □ be the small category such that the presheaves over □ are the precubical 
sets. Then the category of cubes OIK of the precubical set K is a Reedy category which 
has fibrant constants. In particular, this implies (with a little work) that the geometric 
realization of a precubical set as a flow \K\ := lirn^^^^j -k^^^ ^ 1}"-)'^°/ as defined in 
|Gau07b| is actually an homotopy colimit. So one has the weak S-homotopy equivalence 
~ holim^^ ^ ^{0 < 1}". 
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